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CROSS REFERENCE TO RELATED APPLICATION 
[0001] Pursuant to 35 U.S.C. § 119(a), this application claims the benefit 
of earlier filing date and right of priority to Korean Patent Application No. 2002- 
10 50339, filed on August 24, 2002, the content of which is hereby incorporated by 
reference herein in its entirety. 

BACKGROUND OF THE INVENTION 

is Field of the Invention 

[0002] The present invention relates to a video codec, and in particular 
to a variable length coding method in a video codec. 

Description of the Background Art 

20 [0003] In general, a signal to be transmitted or stored is described as 

columns of several symbols. Indicating each symbol as a code having a certain 
length is called coding. Herein, indicating each symbol as a code having the same 
length is called a fixed length coding, and indicating each symbol as a code having 
a different length is called VLC (variable length coding). 

25 [0004] In the VLC, when each symbol is described with a code having a 



different length, a shorter length code is allocated to a symbol of comparatively 
high occurrence frequency, and a longer length code is allocated to a symbol of 
comparatively low occurrence frequency. Accordingly, a signal can be described 
with a less bit quantity in comparison with that of the fixed length coding allocating 

5 the same length code to all symbols. 

[0005] In comparison with the fixed length coding, the VLC is efficient in 
compressing information quantity of a signal, however it may be inefficient in radio 
circumstances in which channel errors occur frequently. That is, when a code 
describing a certain symbol is affected by influences of a channel error, only a 

10 pertinent symbol is lost in the fixed length coding. However, in the VLC, because 
each code about each symbol has an inherent length, not only a pertinent symbol 
but also consecutive following codes may be lost. Accordingly, various methods for 
detecting a channel error in radio environment have been presented in a VLC 
process of a H.263 video codec as defined by the 3GPP (3 rd generation 

is partnership program) Standard. 

[0006] Figure 1 is a block diagram illustrating a general video 
communication system. As depicted in Figure 1, the video communication 
system is largely divided into a transmitting unit and a receiving unit. The 
transmitting unit includes a camera 101 and a H.263 encoder 102 for encoding 

20 pictures photographed by the camera 101 into H.263 and transmitting them 
wirelessly. Accordingly, pictures photographed by the camera 101 are encoded by 
the H.263 encoder 102 and are transmitted to the receiving unit through a radio 
channel. 

[0007] The receiving unit includes a video decoder 103, an error 
25 detector 104, an error corrector 105 and a display 106. The H.263 decoder 103 
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decodes a H.263 bit stream transmitted through the radio channel into MPEG or 
H.263 format, and the error detector 204 detects a channel error from the 
decoding signal. Accordingly, the error corrector 105 corrects or conceals the 
detected error and displays it through the display 106. Herein, the error is 
5 corrected by using a correctly decoded previous picture portion or a present 
picture portion. 

[0008] In general, in order to eliminate spatial and temporal redundancy, 
the H.263 encoder respectively uses a DCT (discrete cosine transform) method 
and a MC (motion compensation) method. In the DCT method for eliminating 

10 correlation of data through two-dimensional spatial conversion, spatial conversion 
is performed about a picture by a 8 pixel x 8 pixel block unit. Herein, because the 
spatial-converted data tend to gather together to one side, they are transmitted 
after being quantized. 

[0009] In temporally consecutive pictures, motion of a person or an 

15 object is mainly shown on the central portion of a screen. By using the 
characteristic, temporal redundancy is eliminated in the MC method. In more detail, 
by filling an unchanged portion (or a portion having the minimum change) with a 
similar portion taken from a previous picture, it is possible to minimize data 
quantity to be transmitted. As described-above, finding the most similar 

20 macroblock between pictures is called ME (motion estimation), and describing 
degree of motion as displacement is called motion vector. 

[0010] Figure 2 is a block diagram illustrating a construction of a general 
H.263 encoder. As depicted in Figure 2, when a present macroblock of an input 
picture is not similar to any macroblock of a previous picture, a coding controller 

25 202 controls the video communication system so as to be in an Intra mode, when 
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there is a similar macroblock, the coding controller 202 controls the video 
communication system so as to be in an Inter mode. In the Intra mode, a first 
switch 201 outputs an input picture to a DCT unit 204 according to a mode control 
signal outputted from the coding controller 202. In the inter mode, the first switch 

5 201 outputs an input picture to a compensator 210. 

[0011] If a determined mode is the Intra mode, an input picture is 
inputted to a VLC 203 through a DCT unit 204 and a quantizer 205 regardless of a 
previous picture, and the VLC 203 codes the inputted picture by using a mode 
control signal outputted from the coding controller 202 and a quantization 

10 parameter. 

[0012] On the other hand, when a determined mode is the Inter mode, a 
previous picture restored through an inverse quantizer 206 and an inverse DCT 
207 is stored in a frame buffer 209. By using the previous picture stored in a frame 
buffer 209 and the present input picture received through the first switch 201, a 

is motion estimator 211 searches the most similar macroblock (of a previous picture) 
with a present macroblock. A motion compensator 210 compensates the 
macroblock according to a motion vector outputted from the motion estimator 211, 
and a first subtracter 200 outputs the difference between the present macroblock 
and the motion-compensated macroblock. Accordingly, a difference picture is 

20 finally encoded in the VLC 203 through the DCT unit 204 and the quantizer 205 
and is transmitted. 

[0013] A second switch 212 outputs the motion-compensated 
macroblock to an adder 208. The adder 208 adds the motion-compensated 
macroblock to the previous picture and outputs it to the frame buffer 209. After 
25 sampling input data by a 8 X 8 unit, the input data is DCT-converted in the DCT 
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unit 204, and conversion coefficients are quantized in the quantizer 205 according 
to a compression ratio. In the quantized data, the VLC 203 encodes data of 
comparatively high occurrence frequency into a small codeword, the VLC 203 
encodes data of comparatively low occurrence frequency into a long codeword, 

5 and accordingly a final data compression effect can be obtained. In the coding 
method, in order to obtain high compression ratio and maximize efficiency of 
coding, a method for performing coding independently by macroblock units is used. 

[0014] Figure 3 shows a H.263 bit stream. The H.263 bit stream 
outputted from the VLC 205 is divided into four layers, a block layer, a macroblock 

10 layer, a GOB (group of block) layer and a picture layer. The block layer consists 
of 8 X 8 pixels and is the lowest layer. The macroblock layer consists of four 
luminance blocks and two chrominance blocks. In addition, the GOB block 
consists of plural macroblock layers (nine macroblock layers in case of a QCIF 
(quarter common intermediate format) size), and the picture layer consists of 

15 plural (nine in case of the QCIF size) GOB layers. 

[0015] Figure 4 is a block diagram illustrating the macroblock layer of 
Figure 3. The macroblock layer is largely divided into a header portion and a 
block data portion. The header portion includes a COD (coded macroblock 
indication) flag for indicating coding or non-coding of a macroblock; a MCBPC 

20 (macroblock type & coded block pattern for chrominance) flag having coding 
pattern information about a macroblock mode and a chrominance block; a CBPY 
(coded block pattern for luminance) flag having coding pattern information about a 
luminance block; a DQUANT (differential value of quantization parameter) flag 
having a quantization step size, namely, compression degree information. 

25 [0016] Also included in the MB header is a MVD (motion vector data) 
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flag; and block data having result information (texture) by DCT-quantization 
process by each block. The MVD is not a motion vector value itself of a present 
macroblock but a difference between a motion vector of the present macroblock 
and an estimated motion vector, and it is for improving coding efficiency by 

5 reducing a bit quantity. 

[0017] The coding process in accordance with the related art is provided 
below with reference to the macroblock layer and accompanying Figure 5. First, 
on the basis of a mode control signal received from the coding controller 202, the 
VLC 203 determines whether a picture type of a frame including a present 

10 macroblock is a P-picture (i.e., Inter Picture) or an l-picture (i.e., Intra Picture) as 
shown at step S501. If it is a P-picture, a certain value is written in the COD flag as 
shown at step S502. When there is no motion information in the present 
macroblock and all six blocks do not have texture information (as '0'), the COD 
flag is '1'. Except, if the COD flag is '0' as shown at step S503. 

15 [0018] Accordingly, when the COD flag is T, then a next macroblock is 

coded. However, when the COD flag is '0', then the following steps are performed. 
In addition, when it is the l-picture in the judgement result, the MCBCP flag and 
the CBPY flag are written without writing the COD flag as shown at steps S504 
and S505. Herein, the MCBPC flag indicates a format of the macroblock and a 

20 pattern about two color differential signal blocks, and the CBPY flag indicates a 
pattern about four brightness signal blocks. The pattern respectively indicates 
existence of texture information about six blocks including color difference and 
brightness in the macroblock. 

[0019] Afterward, the DQUANT flag is written. The DQUANT flag is for 

25 showing a difference between a previously written QP and a present macroblock 
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QP, and it is used for adjusting compression degree in the coding control unit 202. 
Accordingly, when the macroblock mode is in the Inter mode or the Intra mode, 
because DQUANT is 0, it is skipped without being written as shown at steps S506 
and S507. 

5 [0020] Afterward, a motion vector difference value is written. Herein, 

motion vector exists only in the Inter macroblock, and it shows how far the nearest 
previous frame is separated from the present macroblock in x and y directions. In 
the video coding, instead of coding the motion vector as it is, a value different from 
a predicted motion vector is coded. It is called a MVD. Accordingly, in cases 

10 except the Intra mode macroblock, the MVD flag has to be written. However, in the 
Intra mode macroblock, there is no need to write as shown at steps S508 and 
S509. 

[0021] As described above, after passing the coding process in the 
encoder, when the coded macroblock is transmitted through a channel, a certain 
15 receiver (not shown) is received it and decodes it. 

[0022] In general, in the H.263 decoder, when a symbol about a certain 
bit stream does not exist in a code book or a code table (invalid code), it is 
detected as an error. However, in the error detecting method, when an error- 
occurred bit stream exists in a code book accidentally, it is impossible to find an 
20 accurate error occurrence position. 

[0023] For example, when an error occurs in a bit stream actually, 
because misconception probability is far more great than "invalid code" judgement 
probability, error may not be detected in the conventional error detecting method 
using the code book, although an error is detected, it may be detected always later 
25 than an actual error occurrence. 
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[0024] In a channel error occurrence, "invalid code" occurrence 
probability in the H.263 decoder is the probability in which a code word not in the 
code book occurs. 

- MCBPC code table for P picture: 0.110% 
5 - MCBPC code table for I picture: 1 .37% 

-CBPY code table: 3.125% 
-MVD code table: 0.061% 

- TCOEF (quantized transform coefficient) code table: 0.195% 

[0025] As described above, in the detecting method using the code book, 

10 a main cause of detection error occurrence by a macroblock unit is an 1 bit COD 
flag as initial information about a macroblock. Herein, the COD flag indicates 
whether a macroblock is coded, when a certain macroblock is almost similar to a 
macroblock of a previous picture, the COD flag is set as '1', and texture 
information is transmitted without being coded. It is mainly applied for a 

15 macroblock at a background portion in which there is no motion in a picture. 

[0026] Accordingly, when the receiver misunderstands a value of the 
COD flag, a detection error can occur greatly. In more detail, because of motion of 
the camera 101, when a present picture is not similar to a previous picture, a COD 
flag of all macroblocks of the present picture is set as '0', and texture information 

20 and motion information are coded-transmitted. 

[0027] However, when an error occurs in a certain macroblock of the 
coded picture, if the H.623 decoder 103 of the receiver does not detect an error- 
occurred macroblock, it loses synchronization starting from a next macroblock, 
and accordingly it reads a COD wrong. 

25 [0028] And, when a COD flag value of a macroblock losing 
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synchronization is '1' consecutively, an error of a macroblock as the number of T 
can not be detected, due to that, a macroblock is decoded wrong, and accordingly 
detection error is increased as the number of macroblocks. 

5 SUMMARY OF THE INVENTION 

[0029] In accordance with one or more embodiments, a variable length 
coding method comprises comparing corresponding portions of a present picture 
and a previous picture received by a video encoder; and performing coding by 
fixing a COD (coded macroblock indication) flag of the present picture at a certain 
10 value, if said corresponding portions are similar to each other. The 
corresponding portions comprise at least one macroblock each. The certain 
value is approximately equal to "0". 

[0030] In some embodiments a MCBPC (macroblock type & coded block 
pattern for chrominance) flag is set equal to a first value, approximately equal to 
15 "1", for example. A CBPY (coded block pattern for luminance) flag is set equal to 
a second value is approximately equal to "11", for example. A MVD (motion 
vector data) flag is set equal to a third value, approximately equal to "0", for 
example. 

[0031] In certain embodiments a variable length coding method 
20 comprises determining a coding mode of a macroblock; setting a COD (coded 
macroblock indication) flag of a macroblock header to a first value, when a coding 
mode of the macroblock is determined to be in an Inter mode; setting a MCBPC 
(macroblock type & coded block pattern for chrominance) flag to a second value; 
setting a CBPY (coded block pattern for luminance) flag to a third value; and 
25 setting a MVD (motion vector data) flag a fourth value. 
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[0032] These and other embodiments of the present invention will also 
become readily apparent to those skilled in the art from the following detailed 
description of the embodiments having reference to the attached figures, the 
invention not being limited to any particular embodiments disclosed. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0033] The accompanying drawings, which are included to provide a 
further understanding of the invention and are incorporated in and constitute a part 
of this specification, illustrate embodiments of the invention and together with the 
10 description serve to explain the principles of the invention. 

[0034] Figure 1 is a block diagram illustrating general video 
communication; 

[0035] Figure 2 is a block diagram illustrating a construction of a general 
H.263 coder; 

15 [0036] Figure 3 is an exemplary view illustrating a layer construction of a 

H.263 bit column; 

[0037] Figure 4 is an exemplary view illustrating macroblock layer syntax 
in Figure 3; 

[0038] Figure 5 is a flow chart illustrating a macroblock layer syntax 
20 setting method in variable length coding in accordance with the conventional art; 
and 

[0039] Figure 6 is a flow chart illustrating a macroblock layer syntax 
setting method in variable length coding in accordance with the present invention. 
[0040] Features, elements, and aspects of the invention that are 
25 referenced by the same numerals in different figures represent the same, 



10 



equivalent, or similar features, elements, or aspects in accordance with one or 
more embodiments of the system. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
5 [0041] In accordance with one or more embodiments of the invention a 

method for reducing a detection error due to a COD value in a graphic decoder 
(e.g., a H.263 decoder) is provided. Accordingly, a variable length coding is 
performed to fixing a COD flag of a macroblock, at a first value (e.g., '0') and 
detecting an error by checking, for example, a COD flag arranged at the first value, 

10 although an error is not detected in a previous macroblock. 

[0042] Referring to Figure 6, a VLC 203 determines at step S601 
whether a picture type of a frame in which a present macroblock is included is a P- 
picture or an l-picture on the basis of a mode control signal received from a coding 
controller 202. If it is a P-picture, a certain value is written on a COD flag as shown 

15 at step S602. For example, when there is no motion information in a present 
macroblock and the blocks do not have texture information (i.e., '0'), the COD 
(coded macroblock indication) flag is set to a predetermined value, such as '1', for 
example. Otherwise, the COD fag is set to a default value, such as '0', for example. 
[0043] If the inputted frame is a P-picture, the COD flag is written. 

20 However, when the inputted frame is not a P-picture, at step S604, the MCBPC 
Flag is written as described in further detail below If the inputted frame is a P- 
picture, then it is determined if a COD flag is of a predetermined value (e.g., 1 or 
0), for example, as shown at step S603. If the COD flag is T, for example, then 
the COD flag is written as '0', a MCBPC flag is written as '1', and a CBPY flag is 

25 written as "11 '. 

li 



[0044] In some embodiments, a MVD flag is written as '0'. That means a 
present macroblock is almost the same as a macroblock at the same position of a 
previous frame, and that the macroblock can be used as it is. In more detail, in 
order to facilitate error detection in a radio channel, in a variable length coding 
s process as a final step of coding, the COD flag indicating coding or non-coding is 
fixed at a certain value (e.g., '0'), for example, and a flag value about a 
macroblock layer is written as shown at steps S610-S613. 

[0045] If the COD flag is of a '0', for example, the inputted frame is an I- 
picture. After writing a MCBCP flag and a CBPY flag as shown at steps S604 

10 and S605, a DQUANT flag is written, for example. If a mode of a macroblock is 
an Inter mode or an Intra mode, when a DQUANT is 0, it is skipped without being 
written as shown at steps S606 and S607. Afterward, a motion vector difference 
value is written. When a macroblock is in the Intra mode, the MVD flag is written. 
However, if a macroblock is in the Intra mode, there is no need to write as shown 

15 at steps S608 and S609. 

[0046] In the coding method in accordance with the present invention, 
because a COD flag can not be T, a decoder can detect an error by checking the 
COD flag. If an error occurs in a previous macroblock and is not detected (i.e., in 
some embodiments it is assumed 0 and 1 have occurrence probability of %50 in a 

20 bit column) error can be detected as 50% probability, for example, with 1 bit of the 
COD flag of a present macroblock. Coding efficiency may be slightly lowered 
according to increase of a bit quantity (about 1%). As such, more accurate error 
detection can be performed, error restoring performance in radio environment can 
be improved, and accordingly better picture quality can be obtained. 

25 [0047] In the variable length moving picture coding method in 
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accordance with the present invention in video communication using, for example 
a H.263 moving picture codec, by fixing-coding a certain flag, such as the COD 
flag in a length variable coding process, it is possible to detect an error occurred in 
a radio channel, and accordingly data restoring performance can be improved. 
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